/**
 * @param {number[]} prices
 * @return {number}
 * @description 动态规划
 */

var maxProfit = function (prices) {
    let len = prices.length
    if (!len) {
        return 0
    }
    let min = prices[0]
    let max = 0
    for (let i = 0; i < len; i++) {
        // 比较得出当前最小的元素
        min = Math.min(min, prices[i])
        // 比较得出最大的利润
        max = Math.max(max, prices[i] - min)
    }
    return max
};